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1 Finite abelian groups 

Let A be a finite abelian group. Tlius A is a nonempty set equipped with a 
binary operation which we denote +, which is to say that if a, 6 are elements 
of A, then a + 6 is a well-defined element of A. This operation is commutative 
and associative, which is to say that 

(1.1) a + b = b + a 
and 

(1.2) {a + b) + c^a + {b + c) 

for all a, 6, c G A. There is an identity element in A, which is characterized by 
the property 

(1.3) a + = a 

for all a € A, and for each a £ A there is a unique inverse element, denoted —a, 
which is characterized by 

(1.4) a+{-a) = 0. 

By a character on A we mean a function (f> from A to the complex numbers 
with modulus 1 such that 

(1.5) (j){a + b) = (j){a) cbib) 
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for all a, 6 G A. In other words, is a homomorphism from A into the group T of 
complex numbers with modulus 1 using multiplication as the group operation. 
Let us note that if is a homomorphism from A into the nonzero complex 
numbers using multiplication as the group operation, then (f> automatically takes 
values in T. Indeed, for each element a of A, there is a positive integer m so 
that the sum of a n times is equal to 0, and this leads to the conclusion that 
<i){a)™- = 1. In other words, (f){a) is an mth root of unity, and it has modulus 
equal to 1 in particular. 

Let A* denote the set of characters on A. Note that we automatically have 
a unit character on A, which sends every element of A to 1. Also, if (Ai, (f)2 
are characters on A, then so is the product (/>i 02, and if is a character on A, 
then 1/^ = is a character on A. Here we use the standard notation that if 
z ~ X + iy is a, complex number with x, y real numbers, the real and imaginary 
parts of z, then z is the complex conjugate of z, given hy'z = x — iy. In short A* 
becomes an abelian group with respect to multiplication of characters, called 
the dual of A. 

Let V denote the vector space of complex-valued functions on A. For each 
a e A we can define a linear transformation Ta on V by 

(1-6) Ta{f){x)=f{x-a) 

for each f &V. In other words, Ta translates a given function by a. Notice that 

(1-7) TaOTb^Ta+b 

for all a,b G A, and that for each a G A Tq is an invertible linear operator on 
V, with 

(1.8) (T„)-i = T_„. 

If (f> G A* , then 

(1.9) Ta{(f>)=Ha)(f>, 

since (p{x — a) = (j){—a)<p{x) and (/'(—a) = <p{a)~^ = 4>{a). Thus 4> is an eigen- 
vector for Ta with eigenvalue (f){a). Now suppose that f{x) is a function on A 
which is an eigenvector for Ta for each a G A with eigenvalue A (a), which is to 
say that 

(1-10) Ta{f) = X{a)f 

for all a G A. This is equivalent to 

(1.11) f{x-a) = X{a)f{x) 

for all x,a G A. It is easy to see that / is either identically on A, or that A 
defines a character on A and / is a nonzero multiple of the complex conjugate 
of A. 

Let n denote the number of elements of A. If /i, /2 are elements of A, then 
let us define their inner product (/i,/2)a by 

(1.12) (/i,/2)^ = ^E/i(^)^- 
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If / is a function on V, then we also define its norm ||/||a by 



(1-13) ll/IU = (rE 1/(^)1' 



xeA 



1/2 



which is the same as 

(1-14) \\f\\A^{.fJ)T- 

By standard results we have the Cauchy-Schwarz inequality 

(1-15) |(/i,/2)a| < ll/ilUIIMU 

and the triangle inequality 

(1-16) ||/i + /2|U< II/1IU+II/2IU 

for /i,/2 G A. 

With respect to this inner product, each translation operator Ta is a unitary 
operator on V, so that 

(1-17) {Ta{fl),TM)A = {fuf2)A 

for all /i, /2 G A. It is a well-known result from linear algebra that a unitary 
linear operator on a finite-dimensional complex inner product space can be diag- 
onalized in an orthonormal basis. Moreover, given a finite collection of unitary 
transformations which commute with each other, there is in fact an orthonormal 
basis for the inner product space in which all of the unitary transformations are 
diagonalized. Of course the eigenvalues of a unitary transformation automati- 
cally have modulus equal to 1. 

Suppose that is a character on A. If a is any element of A, then 

(1.18) </.(a)^</.(x) = ^</.(x + a) = ^</.(x), 

xeA xeA xeA 

where the second equality holds because the two sums have the same terms, 
just arranged differently. It follows that either (ji(a) = 1 for all a € A, so that (p 
is the unit character, or that 

(1.19) E'^(^)=0- 

xeA 

If V'2 G A*, then we can apply this to the character 



(1.20) cl,{x)=Mx)Mx) 

to conclude that either tpi = '^2 or 

(1-21) (^1,^2)^ = 0, 

which is to say that tpi, ip2 are orthogonal to each other. Of course this also 
follows from the characterization of characters as simultaneous eigenvectors of 
the translation operators, since distinct characters correspond to distinct eigen- 
values for at least one eigenvector. Because of the way that we defined the inner 
product on V, characters automatically have norm equal to 1. 
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Theorem 1.22 The dual group A* has the same number of elements as A does, 

and the elements of A* form an orthonormal basis for V. 



More precisely, we have seen that the characters are orthonormal with re- 
spect to the inner product (•, ■)a, and hence that they are linearly independent, 
which implies that there are at most n elements of A* . We also know that si- 
multaneous eigenvectors of the translation operators are multiples of characters, 
and since there is an orthonormal basis of simultaneous eigenvectors, we get an 
orthonormal basis of characters by multiplying the simultaneous eigenvectors 
in the orthonormal basis by complex numbers with modulus 1, if necessary. In 
particular, the number of characters is exactly equal to n. 

Let W denote the vector space of complex- valued functions on A*, which 
therefore has the same dimension as V, n. If hi, /12 are elements of W, let us 
define their inner product to be 

(1.23) {hi,h2)A' = Yl hi{<l>)h^)- 

4>eA* 

This leads to the norm 

1/2 



(1.24) \\h\u^ = {h,h)'i^ = [Y, \hm 

As before we have the Cauchy-Schwarz and triangle inequalities, which is to say 

that 

(1.25) \{hi,h2)AA < ||/ll|U» \\h2\\A^ 

and 

(1.26) \\hi + h2\\A' <||/ii|U. + II/12IU. 
for aU /ii,/i2 G VF. 

If / is a function on A, then the Fourier transform of / is the function f{(p) 
on A* defined by 

(1.27) f{cfy = {f,<j>)A 

for (p € A. We may also denote the Fourier transform of / by ^{f)-, so that is 
a linear transformation from V to W. The orthonormality of the characters on 
A implies that the Fourier transform is actually a unitary transformation from 
V to W with respect to the inner products that we have defined, i.e., 

(1.28) (.F(/i),^(/2))a. = (/i,/2)a 
for all /i , /2 S V, and thus 

(1-29) ||^(/)|U. = ii/iu 

for all f €V. 

As a Fourier inversion formula we can write 

(1.30) f=Ym<t> 

4>eA* 
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for all f E V. In particular a function / on A is uniquely determined by its 
Fourier transform, which is to say that the Fourier transform is a one-to-one lin- 
ear mapping from V into W. It follows that the Fourier transform maps V onto 
W, since they have the same dimension. In other words, every function on A* 
arises as the Fourier transform of a function on A, which can be obtained simply 
by using the function on A* as the coefficients for an expansion in characters of 
a function on A. 

If /i) /2 G then the convolution of /i and /2 is the function on A defined 

by 

(1-31) (/i * /2)(x) = ^Y1 hiv) - 

xeA 

This is clearly linear in each of /i and /2. It is also commutative and associative, 
which is to say that 

(1.32) /l*/2 = /2*/l 

and 

(1.33) (A * A) * /a = A * (A * A) 
for all A) A) A G ^- Moreover, 

(1.34) n/i*/2) = n/i)nf2) 

for all A; A G ^) the Fourier transform of a convolution is the same as the 
product of the individual Fourier transforms. 



2 Riesz— Thorin convexity 

Fix a positive integer m, and consider C™ as an m-dimensional vector space 
over the complex numbers. If p is a real number such that 1 < p < oo and 
V = {vi, . . . , Vm) is a vector in C", put 



(2.1) \\v\\p 



1/p 



When p = 00 set 

(2.2) Halloo - max{|7;j-| :!<,]< m}. 

For 1 < p < oo and v G C" we have that \\v\\p is a nonnegative real number 
which is equal to if and only if w = 0, and that 

(2.3) \\av\\p = \a\\\v\\p 
for all complex numbers a. The triangle inequality 

(2.4) \\v + w\\p<\\v\\p+\\w\\p 

for all v,w G C™ is equivalent to the convexity of the closed unit ball 

(2.5) Bp = {veC"': \\v\\p < 1}, 
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which is to say that tv + (I — t)w € Bp whenever v,w E Bp and < t < 1. 
When p = 1 , cx) it is quite easy to verify the triangle inequahty directly, while 
for 1 < p < 00 one can derive it from the convexity of the function on [0, oo). 
It is clear from the definitions that 

(2.6) \\v\\oo < \\v\\p 

when V e C" and 1 < p < oo. Using this one can check that 



(2.7) 



\m\q < \\v\\p 



when V e C" and 1 < p < g' < oo. Namely, 

rn m 

(2.8) 11^11^ = Ei^^i' ^ ikii^-'Ei^ii" 

< iHirni«ii^ = iK- 

In the other direction, 

(2.9) \\v\\p < m'/P \\v\\^ 

when V G C™ and 1 < p < oo. This follows easily from the definitions. A 

slightly more tricky fact is that 



(2.10) 



\\v\\p<m'^P-'/'^\\v\U 



for 1 < p < q < oo. This can be derived from the convexity of the function x'^^^ 
on [0, oo). 

If 1 < p < oo, then the conjugate exponent p', 1 < p' < oo, is defined by the 

condition 

(2.11) - + A = 1- 

p p' 

Holder's inequality states that 



(2.12) 



'3 "^3 



< \\np\M\p' 



for a\\v,w € C"*. When p=l,p' = ooorp = oo, p' = l this is a straightforward 
consequence of the definitions, and when p = p' = 2 this is the classical Cauchy- 
Schwarz inequality. 

Suppose that 1 < p < oo, so that 1 < < oo, and let us prove Holder's 
inequality. If a;, y are nonnegative real numbers, then we have that 



(2.13) 



xy< — + ^. 
p p' 



This can be derived from the convexity of the exponential function, for instance. 
For v,w e C"* it follows that 



(2.14) 



\\vK 



w\ 



J2vj wj < J2 h\ H\ < —f- + 
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by applying the previous inequality to each of the terms in the sum. This implies 
Holder's inequality when \\v\\p, \\w\\pi are equal to 1, and one can reduce to that 
case using the homogeneity of the norms. 

Holder's inequality is sharp, in the sense that for each v S C™ and 1 < p < oo 
there is a w G C™ such that \\w\\p' = 1 and 



(2.15) 



= \\v\\p. 

3=1 



This is easy to verify from the definitions. Notice that if 1 < p < oo and v ^0, 
then w is unique. 

Now let T be a linear transformation from C™ into itself. Suppose that 



(2.16) 



1 < Po,pi,qo,qi < 00, 



and let Pq, p[, q^, q[ be their conjugate exponents. Suppose also that Lq, Li 
are nonnegative real numbers such that 



(2.17) 



||T(^;)||,o <Lo ||^;|U 



and 

(2.18) \\Tiv)\\,,<L,\\v\\p, 

for all V G C™. The Riesz-Thorin convexity theorem states that 



(2.19) 



\\T{v)\\,,<Lt \\v\\p. 



for < f < 1, where 1/pt = (1 - t)/po + t/pi, 1/qt = (1 - t)/qo + t/qi, and 



Here is an equivalent formulation, using Holder's inequality and the fact that 
equality is attained in Holder's inequality. Suppose that 



(2.20) 

and 
(2.21) 



3 "^3 



3 "^3 



<Lo \\v\\p, \\w\\,. 



<Li\\v\\p, \\w\\,,^ 



for all VjW G C", where {T{v))j denotes the jth component of T{v). Then 



(2.22) 



3 "^3 



<Lt\\v\ 



\pt 



for all VjW E C™ and < t < 1, with being the conjugate exponent of qt- 

Marcel Ricsz proved this originally using a real- variable method that worked 
for both R*" and C", and with the additional hypothesis that 9o > POi 9i > Pi- 
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Thorin then found a way to use complex analytic functions to prove this in a 
nice way and without this extra condition on the exponents, in the complex 
case. In general the real case can be reduced to the complex case with a slightly 
less sharp inequality. Wc shall now discuss Thorin's argument. 

We begin with some preliminary facts from complex analysis. Let U he a 
nonempty bounded open subset of the complex plane, and let f{z) be a contin- 
uous complex-valued function on the closure U of U which is complex-analytic 
on U. Because U is bounded, U and dU are closed and bounded subsets of the 
complex plane which are therefore compact, and the maximum of \f{z)\ on U 
and dU arc attained. The maximum principle for complex analytic functions 
implies that 

(2.23) max{|/(2)| : z gU} < max{|/(^;)| : z e dU}. 

We would like to apply this to the case where U is the strip e C : < 

Re z < 1}. where Rcz denotes the real part of a complex number z. This 
region is not bounded, and we shall deal with that in a moment. Let f{z) be 
a continuous complex-valued function defined on the closure of U, which is the 
set of z S C such that < Rez < 1, and suppose that f{z) is holomorphic on 
U and bounded on the closure of U. For < t < 1 put 

(2.24) Mt = sup{\ f{z)\: Re z = t}. 
We would like to say that 

(2.25) Mt < max(Mo, Mi) 

when < t < 1, which would say that the supremum of \f{z)\ over the closure 
of U is equal to the supremum of \f{z) \ over the boundary of U. 

If \f{z)\ — »■ as \z\ — > 00, then this extension of the maximum principle 
can be derived from the version for bounded regions, by approximating the 
strip U with large rectangular subsets. For a general bounded function f{z) we 
can reduce to this case using the following trick. For each e > 0, consider the 
function 

(2.26) /e(z) = exp(ez2)/(z). 

This is also a continuous complex-valued function on the closure of U which is 
complex-analytic on [/. If z = x + iy, with x,y €R, then 

(2.27) |exp(ez2)|=exp(e(ar2-y2)), 

and one can derive the maximum principle for / on the closure of U from the 
corresponding statement for for all e > 0. 

As a refinement of the maximum principle in this situation there is the 
three lines theorem, which states that if f{z) is a bounded continuous complex- 
analytic function on the closure of U which is complex-analytic on U, and if Mf 
is as defined previously, then 

(2.28) Mt < M^^"*^ Ml 
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when < i < 1. This can be derived by applying the previous version to 
functions of the form exp(a2;) f{z), where a is a real number. The main point 
is that 

(2.29) I exp(a z) \ = exp(a x) 

if X = Rez, and in particular this quantity is constant on the lines Hez = t. 

Now let us return to the Riesz-Thorin convexity theorem. Let v,w G C" 
and < f < 1 be given. Without loss of generality let us make the normalizing 
assumption that 

(2.30) = \\w\\,, = 1. 
We would like to show that 



(2.31) 



The idea is to realize this as a case of the three lines theorem. To do this we 
would like to find bounded continuous C™-valued functions a{z), I3{z) defined 
on the closed unit strip {2;eC:0<Re2;<l} which are complex-analytic in 
the interior and satisfy 

(2.32) a{t) = V, f3{t) = w 
and 

(2.33) ||a(^)||^^ = p(^)||,, =1 

when < .T < 1 and Rez = x. If we can do this, then the desired inequality 
follows from the three lines theorem applied to 

m 

(2.34) J2(^{a{z)))jPj{z). 

Here and in the following we write oij{z), (3j{z) for the components of a{z), 
0{z). 

When Vj = or Wfe = we put aj{z) = and l3k{z) = for all z. Otherwise 

we put 

(2.35) ajiz) = v,\v,r'+''\ ^z) ^ \wk\'" 

where oq, ai, bo, hi are fixed real numbers. More precisely, they should be 
chosen so that 

(2.36) — (aox + ai + 1) = — , ^(&o a; + 6i + 1) = ^ 
Pt Px q't q'x 

when < X < 1. The details are left as an exercise to the interested reader. 

Now let us consider applications of the Riesz-Thorin theorem to Fourier 
analysis on finite abelian groups as in the previous section. Let A be a finite 
abelian group with n elements, and let A* be the dual group. Also let V denote 
the vector space of complex-valued functions on A, and let W denote the vector 
space of complex- valued functions on A* , each of which can be identified with 
C". 
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lifGV, put 
(2.37) 

when 1 < p < oo and 
(2.38) 



^ xeA 



i/p 



= max{|/(a;)| : x € A}. 



Thus differs from the norm previously defined by a constant factor, which 

does not really cause any trouble. For h €W we put 



(2.39) 



i/p 



when 1 < p < oo and 

(2.40) \\h\\oo,A' = niax{|/i(<^)| : <^ e A*}, 

which is exactly the same as the norms defined earlier in this section. 
For the record, if / G y then 



\\p,A 



(2.41) WfWp.A < \\.f\U,A < 
when 1 < p < q < oo. For h &W we still have 

(2.42) \\h\U,A' < \\h\l,A' < nVf-V« 

when 1 < p < q < oo. We can write Holder's inequality as 
1 



(2.43) 

for all /i , /2 & A and 
(2.44) 



n 



x^A 



< \\fl\\p,A\\f2\\p',A 



4>eA* 



< \\hi\\p,A' 



T'2\\p',A* 



for all /ii, /i2 G W. Here 1 < p < oo and p' is the conjugate exponent of p. 
Let T -.V denote the Fourier transform. Thus 



(2.45) 



||^(/)||2,A. = ||/||2,A 



for all f € V, since when p = 2 the norms defined here reduce to the ones 
discussed in the previous section, associated to the inner products on V, W. It 
is easy to see that 

(2.46) ll^(/)l|oo,A. < 

for all f & V, since the characters on A have modulus equal to 1 at every point 
in A. The convexity theorem implies that 



(2.47) 



||^(/)||p',A. < \\f\\p,A 
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for all f eV when 1 <p <2. 

Now let us consider some inequalities related to convolutions. Let /i, /2 be 
functions onV. If 1 < p < oo, then one can check that 

(2.48) ||/i*/2||p,A< ||/i||i,a||/2|Ip,a. 

Indeed, one can think of the convolution /i * /2 as being a linear combination 
of translates of /2 with coefficients given by the values of f\. The translated of 
/2 have the same || • \\p.A norm as /2, so that the || • \\p.A norm of /i * /2 can be 
estimated as above using the homogeneity and triangle inequality for the norm. 
Using Holder's inequality it follows that 

(2.49) ||/i*/2|loo.A < ||/i||p',^||/2|Ua. 
Let us think of /2 as being fixed, and 

(2.50) fi^h* h 

as being a linear mapping from V to itself. Let us also fix p, so that we have 
two estimates for this linear mapping as in the preceding inequalities. From the 
convexity theorem it follows that if 1 < r < p' and q is defined by 

(2.51) 1 = 1 + 1-1, 

q p r 

then 

(2.52) ||/l*/2||,,A< ||/l||.,^||/2||p,A. 

Fix a function h on A, and define a linear transformation T^-.V hy 

(2.53) n{f) = f*b. 
As above, if 1 < p < oo, then 

(2.54) \\Uf)\\p,A<\\bh^A\\f\\p,A. 

When p = 1 this is sharp, because if 6o denotes the function on A such that 
So{x) = n when a; = and 6o{x) = when x ^ 0, then 

(2.55) Tb{6o) = b 
and 

(2-56) ||T6||i,A= ||6||i,A= ||6||i,a||^o||i,a. 

Now suppose that p = 2. For this we use the Fourier transform, the fact 
that it converts convolutions into multiplications, and the unitary property for 
the norms. Namely, 

(2.57) ^(n(/))=^(6)^(/) 
and 

(2.58) mnmkA' = \\nif)hA, 
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and therefore 

(2.59) ||T5(/)||2,A< ||.^(&)||oc,A*||/||2,A. 

To put it another way, Tj, is diagonahzed by the orthonormal basis of V consist- 
ing of the characters, with the diagonal entries given by the values of the Fourier 
transform of b. This inequality is also sharp, with equality being attained for 
characters (p on A such that 

(2.60) \J^{4>)\ 

is as large as possible. 

Wc can apply the convexity theorem to these two estimates for p = 1 and 
p = 2 to obtain that 

(2.61) m{m,,A < \\b\\iX' wmf-X" 

when 1 < p < 2. When p > 2 the estimate is the same as for p', 1 < p' < 2, by 
a duality argument. To be more precise, if p is fixed and M is a nonnegative 
real number such that 

(2.62) \\Tt,{f)\\p,A<M\\f\\,,A 

for all f gV, then the analogous inequality holds also for p', i.e., 

(2.63) \\nmp',A<M\\f\\p',A 

for all f €V. 

Indeed, if /i, /2 are functions on A, then 



(2.64) Wn{h){x)Mx) = l^Y.Y.h{y)h{x-y)h{x) 

xeAyeA 

veA 

where ^ 

(2.65) b{z)=b{-z). 

Using this one can check that 

(2.66) ||r6(/i)IU<M||/i||p,^ 
for all fi &V holds if and only if 

(2.67) ||T~(/2)||p^A<M||/2||p,,^ 
for all f2 &V. Also, for any q, 

(2.68) \\T~{f)\UA < M WflUA 
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holds for all / e F if and only if 

(2.69) ||T(,(/)||,,A<M 11/11,,^. 

This follows from the fact that 

(2-70) T~{f){-x)=n{f){x). 

3 Continuous functions on R*^ 

Recall that if x = {xi, . . . , Xn) is an element of R", then the standard Euclidean 
norm of x is defined by 

(3.1) IxHf^lx.f ■ 
If X, y are elements of R", then their inner product is defined by 

n 

(3.2) {x,y)=^Xjyj, 
and we have that 

(3.3) \x\ = {x,xy/^. 
The Cauchy-Schwarz inequality states that 

(3-4) < 

for all x,y G R", and the triangle inequality states that 

(3.5) + < |x| + 

The standard Euclidean distance on R" is defined by 

(3.6) d{x,y) = \x-y\. 

Let C(R") denote the vector space of complex- valued continuous functions 
on R". As usual, sums and products of continuous functions are continuous, 
and polynomials are continuous. If {fi.}^i is a sequence of continuous functions 
on R" and / is another function on R", then wc say that {fi}'^i converges to 
/ uniformly on compact sets if for each compact subset K of R" and each e > 
there is a positive integer L such that 

(3.7) \fi{x)-f{x)\<e 

for all x G K and I > L. It follows from standard results in analysis that 
/ is also a continuous function in this case. If two sequences of continuous 
functions on R" converge uniformly on compact subsets of R", then the sums 
and products of the functions in the two sequences also converge uniformly on 
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compact subsets, to the sum and product of the limits of the original sequences, 
respectively. 

Let / be a continuous function on R". The support of / is denoted supp/ 
and defined to be the closure of the set of x G R" such that f{x) ^ 0. This 
is equivalent to saying that the complement of the support of / in R" con- 
sists of the points x € R" such that / vanishes on a heighborhood of x. We 
write Coo(R") for the vector space of continuous functions on R" with compact 
support, which is a vector subspace of C(R"). 

A continuous function / on R" is said to vanish at infinity if for every e > 
there is a compact subset K of R" such that 

(3.8) l/WI<e 

for all X e R"\iir. The vector space of continuous functions on R" which 

vanish at infinity is denoted Co(R" ). A continuous function / on R" is said to 
be bounded if there is a nonnegative real number M such that 

(3.9) \f{x)\ < M 

for all X G M. The vector space of bounded continuous functions on R" is de- 
noted C(,(R"). Observe that the product of a continuous function on R" which 
vanishes at infinity and a bounded continuous function on R" also vanishes at 
infinity. 

Let us say that a continuous function / on R" has at most polynomial 
growth if there is a nonnegative real number C and a nonnegative integer k 

such that 

(3.10) |/(x)| <C(l+|,x|'=) 

for all X e R". The vector space of continuous functions with at most polyno- 
mial growth is denoted Cp(R"). Thus we have the inclusions 

(3.11) Coo(R") C Co(R") c Cb(R") c Cj,(R") c C(R"). 
For / e C(,(R") we can define the supremum norm 

(3.12) ||/||=sup{|/(a;)|:a;eR"}, 
and this satisfies 

(3.13) ||/l+/2||<||/l|| + ||/2||, ||/l/2||<||.fl||||/2|| 

for all /i, /2 € C6(R"). The supremum metric on Cb(R") is defined by 

(3.14) a(/i,/2) = ||/l-/2||. 

Convergence of a sequence of functions in Ci>,(R") with respect to the supremum 

metric is equivalent to classical uniform convergence on all of R". It is well 
known that Cb(R") is complete as a metric space when equipped with the 
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suprcmum norm, which is to say that every Cauchy sequence in Cb(R") with 
respect to the supremum norm converges in C(,(R"). 

It is also well known that if a sequence of continuous functions on R" which 
vanish at infinity converges uniformly on R", then the limit also vanishes at in- 
finity. In other words, Co(R") is a closed linear subspace of C(,(R") with respect 
to the supremum metric. Moreover, Coo(R") is dense in Co(R") with respect 
to the suprcmum metric, which is equivalent to saying that if / is a continuous 
function on R" which vanishes at infinity, then there is a sequence of continuous 
functions on R" with compact support which converge to / uniformly. These 
approximations of / can be obtained by multiplying / by continuous functions 
which are equal to 1 on large compact sets, have compact support, and have 
supremum norm equal to 1. 

Let us say that a sequence of functions {,fi}fZi in C6(R") converges to 
another function / in Cb(R") in the restricted sense if the supremum norms 
of the /;'s are all bounded, and if the /^'s converge to / uniformly on compact 
subsets of R". Of course this holds if the /j's converge to / uniformly on all 
of R". Restricted convergence is more general, however, and indeed if / is any 
bounded continuous function on R", then there is a sequence of continuous 
functions on R" with compact support which converges to / in the restricted 
sense. Similarly, if / is any continuous function on R", then there is a sequence 
of continuous functions on R" with compact supports which converges to / 
uniformly on compact subsets. These approximations of / can be obtained by 
multiplying / by the same kind of functions with compact support as in the 
previous paragraph. 

There is a natural kind of restricted convergence in Cp(R"), which is to say 
that a sequence {fi}fZi of functions in Cp(R") converges to a function / in this 
sense if there exist C,k>0 such that 

(3.15) <^^(l + l-^i') 

for all X e R" and ^ > 1, and if {fijfZi converges to / uniformly on compact 
sets. This is equivalent to saying that there is a fc > such that 

(3.16) ~ 



1 + bl'^+i 



converges uniformly to on R" as Z ^ oo. Of course, if a sequence of functions 

Cp(R"') converges to a function / on R" in this restricted sense, then 
/ is also in Cj,(R"). Every function in Cp(R") is the limit of a sequence of 
compactly supported continuous functions in this restricted sense. 

Let us mention also a notion of restricted convergence in Coo(R"), which is 
that a sequence {fi}fZi of functions in Coo(R") converges to a function / on R" 
in this sense if there is a single compact subset K of R" such that the support 
of /; is contained in K for all I, and if {/;};^]^ converges to / uniformly. In 
this case the support of / is also contained in K, so that / G Coo(R"). Under 
these conditions uniform convergence is equivalent to uniform convergence on 
K, with / set to on W\K. 
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Let us write A^(R") for the vector space of complex-linear functionals on 
Coo(R") which are bounded on compact subsets of R". More precisely, an ele- 
ment A of A^(R") is a linear mapping from Coo(R") into the complex numbers 
with the property that for each compact subset K of R", there is a nonnegative 
real number L[K) such that 

(3.17) |A(/)|<L(i^) 11/11 

whenever / £ Coo(R") has support contained in K. Informally we might refer 
to the elements of A^(R") as measures on R". We shall write 7Vlr(R") for the 
real measures on R", which is to say the A G A^(R") such that A(/) is a real 
number whenever / is a real- valued continuous function on R". 

If A € A^(R"), then A is a continuous linear functional on Coo(R") with 
respect to the kind of restricted convergence defined before. Namely, if ii" is a 
compact subset of R", {fi}^^ is a sequence of continuous functions on R" with 
supports contained in K, and if / is a continuous function on R" with support 
contained in K such that {fi}'il-i converges uniformly to /, then 

(3.18) lim A(/0 = A(/). 

This is easy to derive from the boundedness of A on compact subsets of R". 

Let A^(R") denote the set of nonnegative linear functionals on Coo(R"), 
which is to say the linear mappings A from Coo(R") into the complex numbers 
such that for each nonnegative real- valued function / in Coo(R") we have that 
A(/) is a real number and 

(3.19) A(/) > 0. 

If A S A^+(R"'), then A(/) is a real number for every real-valued function / in 
Coo(R"'), because every such function can be written as /i — /2 where /i, /2 
are nonnegative real- valued functions in Coo(R"). 

Suppose that A G A1+(R") and that (j), f are functions in Coo(R") such 
that <f) is real-valued and 

(3.20) \f{x)\<Hx) 

for all X G R". This is equivalent to saying that 

(3.21) Re{(j){x) -9 f{x)) >0 

for all complex numbers 9 with |^| = 1 and all x G R". In this case we get that 

(3.22) Re{X{(f)) - e X{f)) > 

for all complex numbers such that |^| = 1, and therefore that 

(3.23) |A(/)| < A(<^) 
in this case. 

In particidar it follows that A is bounded on compact subsets of R", and 
hence that A G A^r(R"). Indeed, if ii" is a compact subset of R" and A is a 
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nonnegativc real- valued function in Coo(R") such that (j){x) = 1 for all x G K, 
then one can check that 

(3.24) |A(/)|<A(^) 11/11 

for all / e CooCR") with support contained in K. Notice that A^r(R") is a 

real vector space, and that 7V1+(R") is a cone in 7\4(R"), in the sense that if 
Ai, A2 € A^+(R") and ai, 02 are nonnegative real numbers, then oi Ai -|-a2A2 G 
A1+(R"). The elements of jM(R") can be described informally as nonnegative 
measures on R". 

Suppose that U is an open subset of R", and that A € A^(R"). We say that 
A vanishes on U if A(/) = whenever / e Coo(R") has support contained in U. 
If C/i, U2 are open subsets of R", A G A^(R"), and A vanishes on Ui, U2, then 
A vanishes on Ui U C/2- For if / G Coo(R") has support contained in Ui UU2, 
then / can be written as /i + /2 where /l,/2 G Coo(R") and the supports of 
/i, /2 are contained in Ui, U2, respectively, and therefore 

(3.25) A(/) = A(/i) + A(/2)=0. 

More generally, if {Ua}a&A is a family of open subsets of R", A G A^(R"), 
and A vanishes on each Ua, then A vanishes on the union of the UaS. Indeed, 
let / be a function in Coo(R") whose support is contained in the union of the 
Ua's. Because the support of / is compact by assumption, it follows that the 
support of / is contained in the union of finitely many f/^'s. The result in the 
previous paragraph may be applied to obtain that A(/) = 0. 

Let A G A^(R") be given. The support of A is defined to be the set of points 
X in R" such that A does not vanish on a neighborhood of x. In other words, the 
complement of the support of A is the set of points y G R" such that A vanishes 
on a neighborhood of y. This complementary set is open by construction, and 
hence the support of A is automatically a closed subset of R". Also, A vanishes 
on the complement of its support in R" , by the result mentioned in the previous 
paragraph. 

If A G A1(R") and (j) G C(R"'), then we can define a new measure A^ G 
A4(R") by 

(3.26) A4/) = A(<^/) 

for / G Coo(R"). The support of A^ is automatically contained in the support 
of as a continuous function on R". A measure A G Ai(R,"') has compact 
support if and only 

(3.27) A = A^ 

for some (j) G Coo(R"). 

If (/> G Coo(R") and A G A^(R"), then we extend A^ to a linear functional 
on all of C(R") in an obvious manner. Specifically, we put 

(3.28) A4/)=A(<^/) 

for all / G C(R"), and this makes sense because </>/ G Coo(R") since (f> G 
Coo(R"). This extension to C(R") is continuous in the sense that if 
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is a sequence of continuous functions on R" which converges unifornily to the 
continuous function / on compact subsets of R", then 



(3.29) 



hm X^ifi) = X^{f), 



essentially because we only need the uniform convergence of the /j's to / on 
the support of (j). This continuity property uniquely characterizes the extension 
of to C(R"), since Coo(R") is dense in C(R") with respect to uniform 
convergence on compact subsets of R" . 

A measure A € A4{R") is said to be bounded if there is a nonnegative real 
number L such that 

(3.30) |A(/)|<L 11/11 

for all / G Coo(R")- Wc write A^b(R") for the vector subspace of A^(R") of 
bounded measures. For A G A^b(R") wc define the norm of A by 



(3.31) 



|A||*=sup{|A(/)|:/eCoo(R"), 11/11 <1}. 



This is the same as saying that ||A||* is the smallest choice of L for which the 
previous inequality holds. 

It is easy to see that if A e Aib(R-"') and a is a complex number, then 

(3.32) ||aA|U = la||lA|U. 
If Ai,A2 e Mb(R''), then 

(3.33) IIA1+A2IU < IIA1IU + IIA2II*. 

If A e A^6(R") and ^ e C6(R"), then it is easy to check that A^ e A46(R") 
and that 

(3.34) IIA^IU < ||<^|| ||A|U. 

This inequality is dual to the one that says that ||<^/|| < ||<^|| ||/|| when (j),f& 
C6(R"). 

Now suppose that A G Al6(R") and that , . . . , € Cb(R"), and let us 
show that 

; ; 

(3.35) Ell^^.ll*^ El'^il 

This is equivalent to saying that if /i,...,/; G Coo(R") and \\fj\\ < 1 for 
j = 1, . . . ,1, then 

I I 

(3.36) El^('^^/^)l=^ El-^^l 

This is equivalent in turn to saying that for such /i , . . . , fi and for complex 
numbers 0i, . . . ,9i with \9j \ = 1 for j = 1, . . . , ^ we have that 



(3.37) 
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Since A is linear, this reduces to 



(3.38) 



3=1 



< 



which holds because 
(3.39) 



3=1 3=1 

under our conditions on the fj's and the 9j's. 

Let A be a bounded measure on R", and let e > be given. Let / be a 
continuous function on R" with compact support such that < 1 and 



(3.40) 



|A(/)| > ||A|| 



Let be a real-valued contimious function on R" with compact support such 
that < (pix) < 1 for all x £ R" and <p(x) f{x) = f{x) for aU x £ R". Thus 



(3.41) 



A0(/) = A(/) 



and therefore 

(3.42) ||A^|U>|A4/)|>||A|U-e. 
We also have that A^ + Ai_0 — A and 

(3.43) ||A|U = ||A^|U + ||Ai_^|U 

by the result of the preceding paragraph, and therefore 

(3.44) ||A-A^||* = ||Ai_^||* <e. 

In other words, bounded measures on R" can be approximated by measures 
with compact support in the dual norm on measures. 

Suppose that A is a bounded measure on R", and that is a sequence 

of measures on R" with compact support which converge to A in the dual norm, 
which is to say that 



(3.45) 



lim 11 Ao 



= 0. 



Let / be a bounded continuous function on R". Thus Xj{f) is defined for all j, 
since the A^'s have compact support. Moreover, 



(3.46) 



|A,(/)-AK/)|<||A,-An 



for all positive integers j, I, and it follows that {Xj{.f )}j^i is a Cauchy sequence 
of complex numbers. Every Cauchy sequence of complex numbers converges, 
and so we may define A(/) for / G C6(R") by 



(3.47) 



A(/) = lim A,(/). 

]—>oo 
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Of course this agrees with the initial definition of A(/) when / G Coo(R-")- 

If we think of Co(R") as a metric space equipped with the supremum metric, 
then a bounded measure on R" is a Hnear functional on the dense subspace 
Coo(R.") of Co(R") which is continuous with respect to the supremum metric, 
and in fact uniformly continuous, because of linearity. By standard results about 
metric spaces there is a unique continuous extension of the linear functional to 
Co(R"): and the extension is hnear and bounded with the same norm as the 
original. The extension described in the previous paragraph agrees with this 
one on Co(R"), and goes further. 

More precisely, the extension of a bounded measure A on R" to Cb(R") 
described above enjoys a stronger continuity property, which is continuity with 
respect to restricted convergence in Cb(R"). This means that if {/m}m=i is a 
sequence of bounded continuous functions on R" which arc uniformly bounded 
on R" and which converge uniformly on compact subsets of R" to a function 
/ e Cb(R"), then the extension of A satisfies 

(3.48) lim A(/„)=A(/). 

m— *oo 

One can check this using the approximation of A in the dual norm by measures 
on R" with compact support. Of course for a measure with compact support 
one has continuity with respect to uniform convergence on compact subsets of 
R". 

Because Coo(R") is dense in Cb(R") with respect to this kind of restricted 
convergence, wc have that our extension of A to Cb(R") is uniquely determined 
by the initial definition of A on Coo(R") and this continuity with respect to 
restricted convergence in Cf,(R"). In particular the extension of A to Cb(R" ) 
does not depend on the choice of sequence of measiires on R" with compact 
support which approximate A, although this is easy to check directly too. Of 
course this extension of A to Cb(R") is linear and satisfies 

(3.49) |A(/)|<||A||. 11/11 
for all / G Cb(R"). 

4 Fourier transforms 

Let A be a bounded measure on R". For each ^ G R", let denote the bounded 
continuous function on R" given by 

(4.1) e^{x) = exp(— 27ri^ • x), 
with 

n 

(4.2) ^■x = Y,^iXj, 

X ~ (xi, . . . , Xn), C = (^1) • • • ) Cn)- the previous section, A(/) is defined 

when / is a bounded continuous function on R", and we define the Fourier 
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transform of A by 

(4.3) m = A(e^). 

If ^ e C" we can define (cc) as a continuous function on R" in exactly the 
same manner as above. If A is a measure on R" with compact support, then 
X{h) is defined for all continuous functions on R". In particular, A(^) = A(e^) 
is then defined for all £, € C", and in fact it is a complex analytic function of ^, 
which is to say that A(^) can be expressed as a power series in the ^j's. In general 
for bounded measures A it may be possible to define the Fourier transform of A 
for some or all ^ S C" , depending on the behavior of A. 

If A is a bounded measure on R", then we have that 

(4.4) |A(OI < ||A|U foralUeR". 

Moreover, A(^) is a uniformly continuous function on R". Indeed, if A has com- 
pact support in R", then its Fourier transform is quite a bit more regular than 
that. In general, a bounded measure can be approximated by measures with 
compact support in the dual norm, and this means that the Fourier transform of 
a bounded measure can be approximated in the supremum norm by the Fourier 
transforms of measures with compact support, so that the uniform continuity of 
the Fourier transform of a bounded measure follows from the regularity of the 
Fourier transforms of measures with compact support. 

For each continuous function / on R" and each v G R" define t„(/) to be 
the continuous function on R" given by 

(4.5) Mf){y) = f{v-y). 

If A is a measure on R" and / is a continuous function on R", we would like 
to define the convolution of A and / to be the function on R" expressed by the 
formula 

(4.6) (A*/)(t;) = A(r,(/)). 

This makes sense if / is a continuous function on R" with compact support and 

A is any measure on R", in which case A * / is a contimiOTis function on R". 

Alternatively, if A is a measure on R" with compact support, and if / is 
any continuous function on R", then (A * f){v) is again defined. One can check 
that A * / is also continuous in this event, and indeed for a compact set of w's 
(A * ,f){v) will involve the values of / only on a compact subset of R". If both 
A and / have compact support, then A * / has compact support as well. 

Now suppose that A is a bounded measure on R", and that / is a bounded 
continuous function on R". In this case A * / can be defined again, and one can 
check that A*/ is continuous using the fact that A is continuous on Cf,(R") with 
respect to restricted convergence of sequences of bounded continuous functions. 
Of course 

(4.7) ||A*/||<||A|U||/||. 

One can also look at the continuity of A* / in terms of approximations of A in the 
dual norm by measures with compact support, which lead to approximations of 
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A* / by convolutions of / with measures with compact support in the supremum 
metric on Cb(R"). 

If A is a bounded measure on R" and ^ e R", then we have that 



Thus the exponential function Cxi is an eigenfunction for the linear operator 



on Cb(R"), and the corresponding eigenvalue is given by the Fourier transform of 
A at — ^. If A has compact support, then we can think of T\ as a linear mapping 
from continuous functions on R" to themselves, and is an eigenfunction of 
Tx for all ^ S C", with eigenvalue equal to the Fourier transform of A at — ^. 
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(4.8) 



A*ej = A(-0 e^. 



(4.9) 



Tx{f) = X*f 
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